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Abstract. Consider error terms of a moving average process MA(q), where 
£i = Ej=o e i— j ana - e i ' independent identically distributed (i.i.d.) random 
variables. We recognize a term £i as a local maximum if the following condition 
holds true: < £j > If the local maximum £j is followed by the next 

local maxiumum then d = k — i is the distance between local maxima. 
The distances dj themselves are random vriables. In this paper we study the 
probability distribution of distances dj. Particularly, we show that for any 
q > mean distance E[dj] = 4 and asymptotically the variance is also equal 
to 4. 



1. Average distance between local maxima 

Definition 1. Error terms of a certain MA(q) process are given by equation = 
Sj=o £i -3 ' where Ei - i.i.d. random variables, see pQ. 

Definition 2. A term £j is a local maximum (peak), if the following condition is 
true < & > 

Expanding the definition of a local maximum by susbstituting the MA(q) error 
term expressions, we can re-write the local maxiumum condition as follows: 

9 9 9 

3=0 3=0 j=0 

This equation breaks down to independent conditions: 

Ei—q—l ^ &i 

and 

for any q > 0. Hence, the probability to encounter a local maximum at a term £j 
can be computed as 

Pr[max] = Pr[si- q -i < Si] ■ Pr[ei- q > e i+ i] 

We shall use a standard cumulative distribution function (CDF) F{e), defined 
as a probability of e < Ei : 

F{Ei) = Pr[E < Ei] = f ' /(e) • d£ 

J — oo 
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, where /(e) is PDF (probability density function) of e. This also could be written 
as 

F( £i )= / dF(e) 
Jo 

On the other hand, probability of s > £j is 

/ dF(e) = 1 - F{si) 
Now, we can find the probabilities 

Pr^-q-i < Si] = f dF(e z - q - 1 ) ■ f dF{e l ) = \ 

/•I fF^i-l) 1 

Pr[e^ q < e l+1 ] = / dF(e^ q ) • / dF(e t ) = - 

Jo Jo z 

then the probability of a local maximum is 

/ s r i 111 

(1.1) Pr[max\ = - ■ - = - 

Subsequently, in the set of iV error terms 6 — £i, £2, •-•> 6v the expected number 
of peaks is equal to Pr[max] ■ N, then the estimate of the mean distance between 
them is 

N 1 

(1.2) d= lim F = lim r =4 

N-hx> N ■ Pr[max\ — 1 JV->oo Pr[max] — jf 

2. Probability distribution of distances between local maxima 

2.1. Probability of distance equal to 2. The following condition must hold true 
in order to recognize after the peak the nearest peak at 6+2, i-e. at the distance 
equal to 2: 

6—1 < 6 > 6+1 < 6+2 > 6+3 

This equation is similar to the conditions defining the local maxima in the under- 
lying sequence s%. The distances between maxima of Si were studied in [2], and 
a similar problem was studied in [3] while generating the random sequences from 
permutations. Unlike the results of the mentioned two works, MA(q) process stud- 
ied in this paper yields much simpler equations for the probabilities of distances 
between maxima. It is caused by separation of multiple integrals, which define the 
probabilities, into products of trivial 2nd-order integrals. 

Let us expand the condition using the MA(q) process' error terms defintion: 

q q q q q 

3=0 j=0 j=0 j=0 ]=0 

If q > 2 then this condition breaks down into the following independent condi- 
tions: 

Si-g-l < Si 

Si-q > £i+\ 
£ i-g+l > £i+2 
£i-q+2 > £i+3 

The joint probability of satisfying these conditions is equal to: 
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Pr[6-i < 6 > 6+1 < 6+2 > 6+3] = 

= Pr[&_i < 6] • Pr[& > 6+1] • Prfe+i < 6+2] ■ Pr[& +2 > 6+3] 

As we have shown above, all these four probabilities are equal to \. 
In order to compute the probability Pr[d = 2] of the distance between local 
maxima equal to 2, we shall use Bayes equation for conditional probabilities 

("> 

, where an event A n B is sequence of error terms 6 = £1,621 —)£iv with one 
maximum in its head and one maximum in its tail, event B is the maximum in 
first three terms, and event A\B is two local maxima on a given distance from each 
other. Hence, 

(2.2) Pr[d = 2] = Pr[ ^ < 6 > < > ^ = * = I 

2.2. Probability of distance equal to 3. The following condition must hold true 
in order to recognize the nearest peak 6+3 from the peak 6 : 

(6-1 < & > 6+1 < 6+2 < 6+3 > 6+4) [J (6-1 < 6 > 6+1 > 6+2 < 6+3 > 6+4) 

Similar to distance d = 2, this condition can be expanded using the MA(q) pro- 
cess' error terms defintion, then can be broken down to the following independent 
conditions when q > 3: 

£i — q—l ^ &i 
&i — q ^ £j+l 

i-g+l > £i+2) 
£i-q+2 < £i+3 
£i-q+3 > £i+4 

As we have shown above, all the four probabilities are equal to \ . The expression 
on the third line can be evaluated as follows: 

Pr[(e;_ g+ i < e i+2 ) |J (e l - q+1 > e i+2 )} = - + - = 1 

Now, the probability Pr[d = 3] of distance d — 3 is given by equation: 
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2.3. Asymptotic probability distribution of distances. Provided that q > d, 
it can be easily shown that for any distance d the probability Pr[d] can be computed 
as follows: 



7r(d) 



2 d-2 

, where Tr(d) is the probability to not encounter a local maxima in the sequence 

Finally, by combining the equations for probabilities of all possible distances 
d, we can write the probability mass function (PMF) of the distribution of the 
distances between local maxima of error terms of this MA(q) process as follows: 

(2-3) Pr[d] = ^ 

where q > d. 

The asymptotic estimate of a mean distance is 

E\d] = V lim — j-d = 4 

d=2 

and of the variance is 

' — ' d<q-+oo Z a 
d=2 

The PMF Pr[d] decreases exponentially, therefore even for MA(10) process, the 
asymptotic PMF is a reasonably good approximation of the exact PMF. The exact 
PMF for MA(1) was obtained in @]. 

Conclusion 1. blah-blah 
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